A Re ned Model for Performance Analysis

In this paper, a new analytical model for performance analysis of output{buuered Banyan networks is proposed. In this model, we consider not only the number of packets stored in a buuer, but also the state of the buuer's Head of Line (HOL) packet (\new" or \blocked"). Simulations are used to verify the model's accuracy. The analytical results show that the maximum throughput decreases when the switch size increases, and that the throughput increases as the buuer size increases. When the buuer size is large enough, say 10, the maximum throughput is close to saturation. The maximum normalized delay increases almost linearly with the increase in buuer size.